Conway Games, Coalgebraically
نویسندگان
چکیده
Using coalgebraic methods, we extend Conway’s original theory of games to include infinite games (hypergames). We take the view that a play which goes on forever is a draw, and hence rather than focussing on winning strategies, we focus on non-losing strategies. Infinite games are a fruitful metaphor for non-terminating processes, Conway’s sum of games being similar to shuffling. Hypergames have a rather interesting theory, already in the case of generalized Nim. The theory of hypergames generalizes Conway’s theory rather smoothly, but significantly. We indicate a number of intriguing directions for future work. We briefly compare infinite games with other notions of games used in
منابع مشابه
Conway games, algebraically and coalgebraically
Using coalgebraic methods, we extend Conway’s theory of games to possibly non-terminating, i.e. non-wellfounded games (hypergames). We take the view that a play which goes on forever is a draw, and hence rather than focussing on winning strategies, we focus on non-losing strategies. Hypergames are a fruitful metaphor for non-terminating processes, Conway’s sum being similar to shuffling. We dev...
متن کاملCategories of Coalgebraic Games
We consider a general notion of coalgebraic game, whereby games are viewed as elements of a final coalgebra. This allows for a smooth definition of game operations (e.g. sum, negation, and linear implication) as final morphisms. The notion of coalgebraic game subsumes different notions of games, e.g. possibly non-wellfounded Conway games and games arising in Game Semantics à la [AJM00]. We defi...
متن کاملOn Flatness and Tameness of Classes of Impartial Games
For analyzing impartial games played in the misère rule, Yamasaki defined flatness of games, while Conway defined tameness. In this paper, we prove that these two concepts are equivalent.
متن کاملAn Introduction to Conway ’ S Games
Combinatorial Game Theory is a fascinating and rich theory, based on a simple and intuitive recursive definition of games, which yields a very rich algebraic structure: games can be added and subtracted in a very natural way, forming an abelian GROUP (§ 2). There is a distinguished subGROUP of games called numbers which can also be multiplied and which form a FIELD (§ 3): this field contains bo...
متن کامل1 O ct 2 00 4 AN INTRODUCTION TO CONWAY ’ S GAMES AND NUMBERS
Combinatorial Game Theory is a fascinating and rich theory, based on a simple and intuitive recursive definition of games, which yields a very rich algebraic structure: games can be added and subtracted in a very natural way, forming an abelian GROUP (§ 2). There is a distinguished subGROUP of games called numbers which can also be multiplied and which form a FIELD (§ 3): this field contains bo...
متن کامل